/*
    使用简单的深搜和回溯
 */
/**
 * @param {number} n
 * @param {number} k
 * @return {number[][]}
 */
var combine = function(n, k) {
    var result = []
    function dfs (arr, i) {
        if (arr.length === k) {
            result.push([...arr]);
        }
        for (i; i <= n; i++) {
            arr.push(i);
            dfs(arr, i+1);
            arr.pop();  //回溯
        }
    }
    dfs([], 1);
    return result;
};
console.log(combine(4, 2));

